搜索资源列表
PcfgParser
- 1. 先打开规则库,读入规则集 (可比较两个规则文件rule1.txt 和 rule2.txt的差异) 2. 选择经过分词和词性标注的文件,进行句法分析 3. 分析结果文件与测试文件在同一个目录下,文件后缀名为 .pcfg 4. 分析结束后,同时产生一个新的规则文件,后缀名为.new, 可以观察规则概率值和期望次数的变化 5. 分析结果逐个以树形图方式显示,如果一个句子有多个结果,在显示框中同时显示。-1. Accounting rules to open, read the r
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
数据结构配套光盘
- 《数据结构》配书光盘 内容包括:线性表,栈和队列,串,数组与广义表,树,图,查找,排序等所以算法。 该光盘中配有《数据结构》一书中的所有算法、每一个算法的 C 程序(后缀为 .cpp 的文件)及可执行文件(后缀为 .exe 的文件)。-"data structure" assigned CD include : linear table, stack and queue, strings, arrays and broad scale tree, map, searc
trie_suffix.rar
- 后缀tire树(tire图),用于多字符串匹配。,Suffix tire tree (tire chart), for use in multi-string matching.
PCFGParser.exe
- 句法分析器的一个Windows可执行文件,其用法:1. 先打开规则库,读入规则集 (规则文件放在 \rule目录下) 2. 选择经过分词和词性标注的文件,进行句法分析 (测试文件放在 \test目录下) 3. 分析结果文件与测试文件在同一个目录下,文件后缀名为 .pcfg 4. 可以观察规则概率值和期望次数的变化 5. 分析结果逐个以树形图方式显示,如果一个句子有多个结果,在显示框中同时显示。 -Parser a Windows executable file, its us
qianzhuizhuanerchashu
- 前缀表达式转换成二叉树的代码,通过转换成二叉树可以轻松实现转换成后缀,前缀,中缀形式。-Prefix expression into a binary tree code, through the binary tree can be converted easily into a suffix, prefix, infix form.
erchashu
- 是一份比较全面的有关于,二叉树知识的讲解,其中同时包括,前缀中缀后缀的的表达形式。希望能帮到大家-Is a more comprehensive information on, on the tree of knowledge, which also include the prefix infix suffix expressions. I hope to help you! ! !
sangzhi
- 中缀表达式改后缀表达式,同过先建立表达式树,再对其进行后序遍历-Infix to suffix expressions expressions have to create the same expression tree, and then after its traversal
tree1
- 递归方式建立表达式树,并对表达式树进行递归和非递归两种方式的遍历,遍历方法分为先序、中序和后序,并对表达式树转为后缀表达式求值。-Established recursive expression tree, and the expression tree for recursive and non-recursive traversal of the two methods, divided into first traversal sequence, and after the sequenc
houzhuishu
- 内有后缀树源码及相关说明文档ppt,算法较完整,经过试验,可以运行,希望对你有帮助-Source within the suffix tree and related documentation ppt, more complete method, after testing, you can run, I hope to help you
GyTree
- 实现英文词条的后缀树搜索,同时还能实现简单词目的检索。-English term to achieve the suffix tree search, while the purpose of simple word retrieval.
04568488
- Search Results Clustering in Chinese Context Based on a New Suffix Tr-Search Results Clustering in Chinese Context Based on a New Suffix Tree
SaxShuffixTree
- SAX和后缀树的连接,将double转为字符,然后用后缀树建立连接-suffix tree
lcs-2
- 利用后缀树进行的多个字符串的最长公共子串查找。-String suffix tree longest common substring search.
Trie
- 本程序实现了后缀树,即trie树。trie在字符串处理中有很重要的作用-This program implements suffix tree, ie trie tree. trie has a very important role in the string processing
SuffixTree
- 后缀树,在字符串查找过程中有重要用途,算法复杂度为O(m)-Suffix tree, string search process has an important purpose, the complexity of the algorithm is O (m)
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也 并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
algorithms-master
- 1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo. 1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。 已实现 ( Implemented ): Array shuffle Prime test(trial division) Prime test(Mi
suffixtree_implementation_java
- a suffix tree java implementation
Top-k-Local-Alignment
- 本文研究了基于外存后缀树的top- 局部比对算法,它从根本上消除了内存空间对算法的束缚-In this paper, we study the top-local matching algorithm based on the external suffix tree, which fundamentally eliminates the memory space constraints on the algorithm